De-RANSAC: Decentralized RANSAC for Sensor Networks

نویسنده

  • E. Montijano
چکیده

This paper studies the problem of distributed consensus in the presence of spurious sensor information. We propose a new method, De-RANSAC, which allows a multi-agent system to detect outliers—erroneous measurements or incorrect hypotheses—when the sensed information is gathered in a distributed way. The method is an extension of the RANSAC (RANdom SAmple Consensus) algorithm, which leads to a consensus result on the goodness of a set of measurements with certain probability. In order to execute the full process in a decentralized way, we propose a distributed voting policy valid for fixed and switching topologies. Simulations of real applications are provided showing the reliability of the proposed method. Index Terms Robust consensus, distributed algorithms, sensor networks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CC-RANSAC: Fitting planes in the presence of multiple surfaces in range data

Range sensors, in particular time-of-flight and stereo cameras, are being increasingly used for applications such as robotics, automotive, human-machine interface and virtual reality. The ability to recover the geometrical structure of visible surfaces is critical for scene understanding. Typical structured indoor or urban scenes are often represented via compositional models comprising multipl...

متن کامل

Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses

Gomes Neto, Severino. Natal, 2014. 98p. PhD. Thesis. Departamento de Informática e Matemática Aplicada, Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte. The camera motion estimation represents one of the fundamental problems in Computer Vision and it may be solved by several methods. Preemptive RANSAC is one of them, which in spite of its robustness and speed p...

متن کامل

Modified RANSAC for SIFT-Based InSAR Image Registration

Abstract—In this paper, we propose a modified version of the Random Sample Consensus (RANSAC) method for Interferometric Synthetic Aperture Radar (InSAR) image registration based on the ScaleInvariant Feature Transform (SIFT). Because of speckle, the “maximization of inliers” criterion in the original RANSAC cannot obtain the optimal results. Since in InSAR image registration, the registration ...

متن کامل

Resilient Aggregation: Statistical Approaches

In typical sensor network applications, the sensors are left unattended for a long period of time. In addition, due to cost reasons, sensor nodes are usually not tamper resistant. Consequently, sensors can be easily captured and compromised by an adversary. Once compromised, a sensor can send authentique messages to other nodes and to the base station, but those messages may contain arbitrary d...

متن کامل

Performance Evaluation of RANSAC Family

Random Sample Consensus (RANSAC) [3] has been popular in regression problem with samples contaminated with outliers. M-estimator, Hough transform, and others had been utilized before RANSAC. However, RANSAC does not use complex optimization as like M-estimator. It does not need huge amounts of memory as like Hough transform to keep parameter space. RANSAC is simple iteration of two steps: hypot...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010